Capital Cargo International Airlines được Cargo Holdings International (CHI) thành lập từ tháng 9/1995 và bắt đầu hoạt động từ tháng 4/1996. Hãng do Peter Fox làm chủ tịch và được cấp giấy phép từ ngày 24.4.1996. Hãng hiện có 194 nhân viên (tháng 3/2007)[1].

Ngày 2.11.2007, Cargo Holdings International, công ty mẹ của Capital Cargo International Airlines đã ký thỏa thuận bán hãng cho ABX Holdings, Inc.